package com.huisu;

import java.util.ArrayList;

/*
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案
* */
public class Test02 {
    public void def(int n, int k, int begin, ArrayList<Integer> path,ArrayList<ArrayList<Integer>> res){
        if (path.size()==k){
            res.add(new ArrayList<>(path));
        }
        for (int i = begin; i < n; i++) {
            path.add(i);
            def(n,k,i+1,path,res);
            path.remove(path.size()-1);
        }
    }

}
